#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int main()
//{
//	char a[3];
//	scanf("%c %c %c", &a[0], &a[1], &a[2]);
//	for (int i = 0; i < 3; i++)
//	{
//		a[i] -= 32;
//		printf("%c", a[i]);
//	}
//	return 0;
//}
//int main()
//{
//	int a, b, c;
//	scanf("%d %d %d", &a, &b, &c);
//	a = a ^ c;
//	c = a ^ c;
//	a = a ^ c;
//	b = b ^ c;
//	c = b ^ c;
//	b = b ^ c;
//	printf("a=%d\nb=%d\nc=%d", a, b, c);
//	return 0;
//}
//#include<math.h>
//int main()
//{
//	int x;
//	double y;
//	scanf("%d", &x);
//	y = pow(x, 3.5) + fabs(x - 2) + 1.0 / x;
//	printf("y=%.3f", y);
//	return 0;
//}
//int main()
//{
//	int t1, t2, hh1, mm1, hh2, mm2,hh,mm;
//	scanf("%d %d", &t1, &t2);
//	hh1 = t1 / 100;
//	mm1 = t1 % 100;
//	hh2 = t2 / 100;
//	mm2 = t2 % 100;
//	if (mm2 < mm1)
//	{
//		hh = hh2 - hh1-1;
//		mm = mm2 + 60 - mm1;
//	}
//	else
//	{
//		hh = hh2 - hh1;
//		mm = mm2 - mm1;
//	}
//	printf("%02d:%02d\n", hh, mm);
//	return 0;
//}
//int main()
//{
//	int a, b, c;
//	scanf("%d %d %d", &a, &b, &c);
//	if (a > b)
//	{
//		a = a ^ b;
//		b = a ^ b;
//		a = a ^ b;
//	}
//	if (a > c)
//	{
//		a = a ^ c;
//		c = a ^ c;
//		a = a ^ c;
//	}
//	if (b > c)
//	{
//		b = b ^ c;
//		c = b ^ c;
//		b = b ^ c;
//	}
//	printf("%d->%d->%d", a, b, c);
//	return 0;
//}
//int main()
//{
//	int year, month, day, sum = 0;
//	int a[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
//	scanf("%d %d %d", &year, &month, &day);
//	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
//	{
//		a[2] = 29;
//	}
//	for (int i = 1; i < month; i++)
//	{
//		sum += a[i];
//	}
//	sum += day;
//	printf("%d", sum);
//	return 0;
//}
//int jc(int x)
//{
//	if (x == 1 || x == 0)
//		return 1;
//	else
//		return x * jc(x - 1);
//}
//int main()
//{
//	int m, n;
//	double result = 0;
//	scanf("%d %d", &m, &n);
//	result = jc(n) / (jc(m) * jc(n - m));
//	printf("result=%.0f", result);
//	return 0;
//}
//int main()
//{
//	int n,i,t=1,sum=0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		t *= i;
//		sum += t;
//	}
//	printf("%d", sum);
//	return 0;
//}
//int main()
//{
//	double eps,PI=0,n;
//	int i, t = 1;
//	scanf("%lf", &eps);
//	for (i = 1;; i++)
//	{
//		n = 1.0 / (2 * i - 1);
//		PI += n*t;
//		if (n < eps)
//			break;
//		t = -t;
//	}
//	PI *= 4;
//	printf("%.2f", PI);
//	return 0;
//}
//int gcd(int m, int n)
//{
//	if (m < n)
//	{
//		int t = m;
//		m = n;
//		n = t;
//	}
//	int tmp;
//	while (n)
//	{
//		tmp = m % n;
//		m = n;
//		n = tmp;
//	}
//	return m;
//}
//int lcm(int m, int n)
//{
//	int l;
//	l = m * n / gcd(m, n);
//	return l;
//}
//int main()
//{
//	int m, n,g,l;
//	scanf("%d %d", &m, &n);
//	g=gcd(m, n);
//	l=lcm(m, n);
//	printf("%d %d", g, l);
//	return 0;
//}
//int main()
//{
//	int a, n, i, s = 0, sum = 0;
//	scanf("%d %d", &a, &n);
//	for (i = 1; i <= n; i++)
//	{
//		s = s * 10 + a;
//		sum += s;
//	}
//	printf("s = %d", sum);
//	return 0;
//}